/**
 * 插入排序算法
 */
package com.nanjing.sort;


/**
 * <p>Title: InsertSort.java</p>
 * <p>Description: </p>
 * @author eeexiu
 * @date 2016年6月30日
 */
public class InsertSort {

	public void inserSort(int a[],int n){
		for(int i=1;i<n;i++){
			//若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
			if(a[i]<a[i-1]){
				int j=i-1;
				int x=a[i]; //复制为哨兵，即存储待排序元素
				a[i]=a[i-1];
				while(x<a[j]){
					 //查找在有序表的插入位置
					a[j+1]=a[j];
					j--;//元素后移
				}
				a[j+1]=x;//插入到正确的位置
			}
			System.out.print(a);
			System.out.print(n);
			System.out.print(i);
		}
	}
}
